Listing of the Claims 

Claims 1-5, 8-29, 32-50, 52-65, 67-80 and 82-92 are pending. 
No claims are amended. 

Claims 6-7, 30-31, 51, 66 and 81 were previously canceled. 
Claims 93-104 were previously withdrawn. 

1. (Previously Presented) A method, comprising: 

generating histogram data using packet pairs received from a data 

source via a network, the histogram including a plurality of bins, the histogram data 

including bandwidth samples derived from received packet pairs; 
spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially 
filtered histogram data, 

wherein generating histogram data comprises aging previously 
generated histogram data, 

wherein aging previously generated histogram data comprises reducing 
the value a sample contributes to a bin count of a bin containing the sample, and 

wherein the packet pairs were transmitted from the data source at a 

variable rate. 
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2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 

3. (Original) The method of claim 1, wherein generating histogram 
data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet 

pair; and 

classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins 
are of uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins 
are organized into a hierarchical structure. 

6. (Canceled) 
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7. (Canceled) 



8. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises providing compensation for a bin having different number 
of bins used in the spatial filtering on one side than its other side. 

9. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin. 

10. (Original) The method of claim 9, further comprising filtering the 
bin average of the first bin using the bin average of the first bin and a bin average of 
the second bin. 

11. (Original) The method of claim 9, wherein filtering the bin count 
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of the first bin is a function of the bin count of the first bin and the bin counts of 
other bins of the plurality of bins, the other bins including the second bin. 

12. (Original) The method of claim 9, wherein filtering the bin count 
of the first bin comprises calculating a weighted average of the bin counts of the first 
and second bins. 

13. (Original) The method of claim 12, wherein the first and 
second bins are adjacent. 

14. (Original) The method of claim 12, wherein a kernel density 
estimation algorithm is used to determine weights used in calculating the 
weighted average. 

15. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes using a linear kernel. 

16. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes a Gaussian kernel algorithm. 
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17. (Original) The method of claim 11, wherein a kernel density 
estimation algorithm is used to determine the range and weights of the other bins 
used in filtering the bin count of the first bin. 

18. (Original) The method of claim 10, further comprising 
selectively spatially filtering lower level bins of a bin of the plurality of bins in 
response to that bin having a smoothed bin count greater than those of the other 
bins of the plurality of bins. 

19. (Original) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting a bin average of the bin of 
the plurality of bins having the largest smoothed bin count. 

20. (Original) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting a smoothed bin average 
of the bin of the plurality of bins having the largest smoothed bin count. 

21. (Original) The method of claim 19, wherein estimating 
bandwidth available on the network further comprises temporally filtering the 
selected bin average. 
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22. (Original) The method of claim 20, wherein estimating 
bandwidth available on the network further comprises temporally filtering the 
selected smoothed bin average. 

23. (Original) The method of claim 21, wherein temporally 
filtering the selected bin average comprises calculating a weighted average of the 
selected bin average and a previous estimation of the bandwidth available on the 
network. 

24. (Original) The method of claim 22, wherein temporally 
filtering the selected bin average comprises calculating a weighted average of the 
selected smoothed bin average and a previous estimation of the bandwidth 
available on the network. 

25. (Previously Presented) A computer-readable medium having 
computer-executable instructions to perform operations comprising: 
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generating histogram data using packet pairs received from a data 
source via a network, the histogram including a plurality of bins, the histogram 
data including bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially 
filtered histogram data; 

wherein generating histogram data comprises aging previously 
generated histogram data; and 

wherein aging previously generated histogram data comprises 
reducing the value a sample contributes to a bin count of a bin containing the 
sample. 

26. (Previously Presented) The computer-readable medium of 
claim 25, wherein the packet pairs are interspersed in a real-time data stream. 

27. (Previously Presented) The computer-readable medium of 
claim 25, wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the 

network; 
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pair; and 



deriving a bandwidth sample from dispersion in the received packet 
classifying the sample into a bin of the plurality of bins. 



28. (Previously Presented) The computer-readable medium of 
claim 25, wherein the plurality of bins have uniform bin widths. 

29. (Previously Presented) The computer-readable medium of 
claim 25, wherein the plurality of bins are organized into a hierarchical structure. 

30. (Canceled) 

31. (Canceled) 

32. (Previously Presented) The computer-readable medium of 
claim 25, wherein spatially filtering histogram data comprises providing 
compensation for a bin having different number of bins used in the spatial filtering 
on one side than its other side. 
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33. (Previously Presented) The computer-readable medium of 
claim 25, wherein spatially filtering histogram data comprises: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of a first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin. 

34. (Previously Presented) The computer-readable medium of 
claim 33, further comprising filtering the bin average of the first bin using the bin 
average of the first bin and a bin average of a second bin. 

35. (Previously Presented) The computer-readable medium of 
claim 33 wherein filtering the bin count of the first bin is a function of the bin 
counts of the first bin and of other bins of the plurality of bins. 

36. (Previously Presented) The computer-readable medium of 
claim 33, wherein filtering the bin count of the first bin comprises calculating a 
weighted average of the bin count of the first and second bins. 
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37. (Previously Presented) The computer-readable medium of 
claim 36, wherein the first and second bins are adjacent. 

38. (Previously Presented) The computer-readable medium of 
claim 36, wherein a kernel density estimation algorithm is used to determine 
weights used in calculating the weighted average. 

39. (Previously Presented) The computer-readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a linear 
kernel. 

40. (Previously Presented) The computer-readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a 
Gaussian kernel. 

41. (Previously Presented) The computer-readable medium of 
claim 35, wherein a kernel density estimation algorithm is used to determine 
ranges and weights of the other bins used filtering the bin average of the first bin. 
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42. (Previously Presented) The computer-readable medium of 
claim 33, further comprising selectively spatially filtering lower level bins of a bin 
of the plurality of bins in response to that bin having a smoothed bin count greater 
than those of the other bins of the plurality of bins. 

43. (Previously Presented) The computer-readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises 
selecting a bin average of the bin of the plurality of bins having the largest 
smoothed bin. 

44. (Previously Presented) The computer-readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises 
selecting a smoothed bin average of the bin of the plurality of bins having the 
largest smoothed bin. 

45. (Previously Presented) The computer-readable medium of 
claim 43, wherein estimating bandwidth available on the network further 
comprises temporally filtering the selected bin average. 



46. (Previously Presented) The computer-readable medium of 
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claim 44, wherein estimating bandwidth available on the network further 
comprises temporally filtering the selected smoothed bin average. 

47. (Previously Presented) The computer-readable medium of 
claim 45, wherein temporally filtering the selected bin average comprises 
calculating a weighted average of the selected bin average and a previous 
estimation of the bandwidth available on the network. 

48. (Previously Presented) The computer-readable medium of 
claim 46, wherein temporally filtering the selected bin average comprises 
calculating a weighted average of the selected smoothed bin average and a 
previous estimation of the bandwidth available on the network. 

49. (Previously Presented) A system, comprising: 

a network interface to receive data from a data source coupled to a 

network; and 

a bandwidth estimator to estimate available bandwidth on the 
network, the bandwidth estimator including: 
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a histogram generator to generate histogram data derived from 
packet pairs the sent by the data source and received via the network interface, 
the histogram data including bandwidth samples contained in one or more bins of 
a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator^ 
wherein the histogram generator is further to age the histogram data 
when a packet pair is received. 

50. (Original) The system of claim 49, wherein the histogram data 
has a hierarchical structure. 

51. (Canceled) 

52. (Original) The system of claim 49, wherein the packet pairs 
conform to a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming to a Real-time Transport Protocol (RTP). 

53. (Original) The system of claim 49, wherein the spatial filter is 
to calculate a smoothed bin count of a selected bin included in the histogram data 
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using a weighted average of the selected bin's bin count and the bin count of 
another bin included in the histogram data. 



54. (Original) The system of claim 53, wherein the bandwidth 
estimator is to estimate the available bandwidth on the network as a function of 
the smoothed bin count and bin average of the bin having the largest smoothed 
bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 



55. (Original) The system of claim 53, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected 
bin's bin average and the other bin's bin average, wherein a bin's bin average is an 
average value of all samples contained in that bin. 



56. (Original) The system of claim 55, wherein the bandwidth 
estimator estimates the available bandwidth on the network as a function of the 
smoothed bin count and the smoothed bin average of the bin having the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 
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57. (Original) The system of claim 55, wherein the selected bin 
and the other bin are adjacent bins. 

58. (Original) The system of claim 57, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected 
bin's bin average, the other bin's bin average and a compensation factor when the 
selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

59. (Original) The system of claim 55, wherein the weights used in 
the weighted average are determined using a kernel density algorithm. 

60. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a linear kernel density algorithm. 

61. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth 
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estimator further comprises a temporal filter. 

63. (Original) The system of claim 62, wherein the temporal filter 
is to calculate a weighted average of a selected smoothed bin average and a 
previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin 
average and another bin's bin average, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

64. (Previously Presented) A computer-readable medium having 
components comprising: 

a bandwidth estimator to estimate available bandwidth on a 
network, the bandwidth estimator including: 

a histogram generator to generate histogram data derived from 
packet pairs the sent by a data source over the network, the histogram data 
including bandwidth samples contained in one or more bins of a plurality of bins; 
and 

a spatial filter to filter histogram data from the histogram generator^ 
wherein the histogram generator is further to age the histogram data 
when a packet pair is received. 
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65. (Original) The computer-readable medium of claim 64, 
wherein the histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Original) The computer-readable medium of claim 64, 
wherein the packet pairs conform with a Real-time Transport Control Protocol 
(RTCP) and are interspersed in a data stream conforming with a Real-time 
Transport Protocol (RTP). 

68. (Original) The computer-readable medium of claim 64, 
wherein the spatial filter is to calculate a smoothed bin count of a selected bin 
included in the histogram data using a weighted average of the selected bin's bin 
count and the bin count of another bin included in the histogram data. 

69. (Original) The computer-readable medium of claim 68, 
wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and bin average of the bin having 
the largest smoothed bin count, wherein a bin's bin average is an average value of 
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all samples contained in that bin. 



70. (Original) The computer-readable medium of claim 68, 
wherein the spatial filter is further to calculate a smoothed bin average using a 
weighted average of a selected bin's bin average and the other bin's bin average, 
wherein a bin's bin average is an average value of all samples contained in that bin. 

71. (Original) The computer-readable medium of claim 70, 
wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and the smoothed bin average of 
the bin having the largest smoothed bin count. 

72. (Original) The computer-readable medium of claim 68, 
wherein the selected bin and the other bin are adjacent bins. 

73. (Original) The computer-readable medium of claim 72, 
wherein the spatial filter is further to calculate a smoothed bin average using a 
weighted average of a selected bin's bin average, the other bin's bin average and a 
compensation factor when the selected bin has only one adjacent bin, wherein a 
bin's bin average is an average value of all samples contained in that bin. 
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74. (Original) The computer-readable medium of claim 68, 
wherein the weights used in the weighted average are determined using a kernel 
density algorithm. 

75. (Original) The computer-readable medium of claim 74, 
wherein the kernel density algorithm comprises a linear kernel density algorithm. 

76. (Original) The computer-readable medium of claim 74, 
wherein the kernel density algorithm comprises a Gaussian kernel density 
algorithm. 

77. (Original) The computer-readable medium of claim 64, 
wherein the bandwidth estimator further comprises a temporal filter. 

78. (Original) The computer-readable medium of claim 77, 
wherein the temporal filter is to calculate a weighted average of a selected 
smoothed bin average and a previous estimation of the bandwidth available on 
the network, the smoothed bin average being calculated using a weighted average 
of the selected bin's bin average and another bin's bin average, wherein a bin's bin 
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average is an average value of all samples contained in that bin. 

79. (Previously Presented) A system, comprising: 

means for receiving data from a data source coupled to a network; 

and 

means for generating histogram data from packet pairs the sent by 
the data source and received via the means for receiving, the histogram data 
including bandwidth samples contained in one or more bins of a plurality of bins; 
and 

means for spatially filtering histogram data generated by the means 
for generating^ 

wherein the means for generating further comprises means for aging 
histogram data. 

80. (Original) The system of claim 79, wherein the histogram data 
has a hierarchical structure. 

81. (Canceled) 

82. (Original) The system of claim 79, wherein the packet pairs 
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conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

83. (Original) The system of claim 79, wherein the means for 
spatially filtering calculates a smoothed bin count of a selected bin included in the 
histogram data using a weighted average of the selected bin's bin count and the 
bin count of another bin included in the histogram data. 

84. (Original) The system of claim 83, further comprising means 
for estimating available bandwidth on the network as a function of the smoothed 
bin count and bin average of the bin of the plurality of bins that has the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

85. (Original) The system of claim 83, wherein the means for 
spatially filtering is also for calculating a smoothed bin average using a weighted 
average of a selected bin's bin average and the other bin's bin average. 

86. (Original) The system of claim 85, further comprising means 
for estimating available bandwidth on the network as a function of the smoothed 
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bin count and smoothed bin average of the bin of the plurality of bins that has the 
largest smoothed bin count. 

87. (Original) The system of claim 83, wherein the selected bin 
and the other bin are adjacent bins. 

88. (Original) The system of claim 87, wherein the means for 
spatially filtering is also for calculating a smoothed bin average using a weighted 
average of a selected bin's bin average, the other bin's bin average and a 
compensation factor when the selected bin has only one adjacent bin, wherein a 
bin's bin average is an average value of all samples contained in that bin. 

89. (Original) The system of claim 83, wherein the weights used in 
the weighted average are determined using a kernel density algorithm. 

90. (Original) The system of claim 79, further comprising means 
for temporally filtering the spatially filtered data. 

91. (Original) The system of claim 90, wherein the means for 
temporally filtering calculates a weighted average of a selected smoothed bin 
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average and a previous estimation of the bandwidth available on the network, the 
smoothed bin average being calculated using a weighted average of the selected 
bin's bin average and another bin's bin average. 

92. (Original) A computer-readable medium having components 
as recited in claim 79. 

93. (Withdrawn) A method to estimate available bandwidth on a 
network, the method comprising: 

transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

transmitting packet pairs over the network at a second rate after 
transmitting a predetermined number of packet pairs at the first rate, wherein the 
first rate is higher than the second rate. 

94. (Withdrawn) The method of claim 93 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

95. (Withdrawn) A computer-readable medium having 
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instructions for performing the method recited in claim 93. 



96. (Withdrawn) A system to estimate available bandwidth on a 
network, the system comprising: 

means for transmitting packet pairs over the network at a first rate 
when a data transfer session starts; and 

means for transmitting packet pairs over the network at a second 
rate after a predetermined number of packet pairs have been transmitted at the 
first rate, wherein the first rate is higher than the second rate. 



97. (Withdrawn) The system of claim 96 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

98. (Withdrawn) A computer-readable medium having 
components as recited in claim 96. 



99. (Withdrawn) A method to discriminate between different 
types of network connections, the method comprising: 
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receiving a packet pair from a network, wherein the packet pair 
includes round trip time (RTT) information; 

estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 

selecting a network connection type from a predetermined set of 
network connection types in response to the RTT and estimated available 
bandwidth. 



100. (Withdrawn) The method of claim 99 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is injected in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

101. (Withdrawn) A computer-readable medium having 
instructions for performing the method recited in claim 99. 

102. (Withdrawn) A system for discriminating between different 
types of network connections, the system comprising: 

means for receiving a packet pair from a network, wherein the 
packet pair includes round trip time (RTT) information; 
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means for estimating available bandwidth in a network as a function 
of the dispersion of the received packet pair; and 

means for selecting a network connection type from a 
predetermined set of network connection types in response to the RTT and 
estimated available bandwidth. 

103. (Withdrawn) The system of claim 102 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

104. (Withdrawn) A computer-readable medium having 
components as recited in claim 102. 
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